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ABSTRACT 


Business processes are implemented in an organization. When a business 
process is run, it generates event log. One type of event log is double 
timestamp event log. Double timestamp has the start and complete time of 
each activity executed in the business process and has a close relationship 
with temporal pattern. In this paper, seven types of temporal pattern between 


activities were presented as extended version of relations used in the double 

timestamp event log. Since the event log was not always executed in 
Keywords: sequential way, therefore using temporal pattern, event log was divided into 
several small groups to mine the business process both sequential and 
parallel. Both temporal pattern and Time-based a+ Miner algorithm were 
used to mine process model, determined sequential and parallel relations and 
then evaluated the process model using fitness value. This paper was focused 
on the advantages of temporal pattern implemented in Time-based a+ Miner 
algorithm to mine business process. The results also clearly stated that 
the proposed method could present better result rather than that of original a+ 
Miner algorithm. 


Alpha+ miner 
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Process mining 
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1. INTRODUCTION 

An organization has information systems which are used to collect, store and process data to gain 
information on certain things [1, 2]. They can also support management and decision making of business 
processes [3]. Systems in the organization will generate event log which gives knowledge about the activities 
of business processes run recently or few years ago [4, 5]. Because of the huge amount of event log, they 
cannot analyze directly. Therefore process mining technique, which is a combination of data mining and 
machine learning, is present to be able to handle problems in the event log [4, 6, 7]. In process mining, 
the technique related to mine the event log to get process models describing the real business processes is 
called process discovery [6]. Process models act as guidance for analyzing and verifying the performance of 
the existing business processes [8]. 

In process discovery, event log is one of the main input needed [9]. Data which must be contained in 
the event log are activities and timestamp [10]. Activities define the name of events or jobs which are 
executed in business processes [4]. To get the real time of business processes, we can use timestamp [11]. 
This research uses double timestamp event log because it has start and complete time. Double timestamp 
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event log has a close relationship with the temporal pattern, which is a pattern of event log that occurs from 
each activity performed [12, 13]. In reality, to obtain the business processes, event log is not always executed 
in sequential way from start to end [13]. It can be done by executing the activities in sequential and in 
parallel. To know the exact activities executed in sequential or in parallel, one easy way to find out is to pay 
attention to the timestamp of each activity [12]. The relation is defined as parallel if the timestamp overlaps 
or in terms of linking one or more activities with one or more activities executed afterwards, meanwhile 
sequential relation has the timestamp which does not overlap and about linking one activity and another 
activity executed afterwards [13]. Because of that matters, using temporal pattern, event log is divided into 
several small groups to make mining process models and their relations easy. 

In this research, seven types of temporal pattern between activities are presented as extended version 
of relations used in the double timestamp event log. This paper proposes Time-based a+ Miner (TBA+M) 
algorithm to mine a process model along with their relations based on the event log. Modified Time-based 
Alpha Miner (MTBAM) [13] was introduced to upgrade the a algorithm based on time interval. However, 
this algorithm cannot mine length one loop (LIL) and length two loop (L2L) in the event log to be modelled 
in a business process. When compared to original a+ algorithm [14, 15], the proposed algorithm can detect 
overlapping processes using temporal pattern and identifies them as parallel processes by defining new 
thresholds and also can discover length one loop (LIL) and length two loop (L2L). a+ algorithm is chosen 
because it is the upgraded version of a algorithm [16]. However, the disadvantages of a+ algorithm are it 
cannot distinguish the differences between AND and OR in parallel relations and still use sequential relations 
between activities to obtain a business process. In other words, a+ algorithm can only determine whether 
the relations of business processes are sequential and parallel (AND, XOR) in sequential way. To cover 
the shortcomings of the a+ algorithm, the modification of a+ algorithm into Time-based a+ algorithm 
(TBA+M) is proposed in order to be able to discover process models, including discovering L1L and L2L, as 
well as their sequential and parallel relations (AND, OR, XOR) by determining new thresholds so that 
the business process cannot only be discovered by using sequential way. To sum up, this research focuses on 
using temporal pattern, modifying a+ algorithm into TBA+M algorithm and using fitness value as evaluation 
of discovered process models. 

This research paper consists of four sections. Our process discovery approach related to this 
research will be explained in section 2. The experimental result and discussion will be presented in 
section 3. Last, the conclusion will be concluded this research paper in section 4. 


2. RESEARCH METHOD 
In section 2, we present the event log, temporal pattern and integrated discovery approach for 
discovering business processes in this research. 


2.1. Event log 

We evaluate an event log of Production from PT. YM; a yarn production company in Jakarta, 
Indonesia. We call it as EL1. Table 1 shows part of EL1 which contains Case ID, list of activities, start time, 
and complete time. EL] has 100 cases and 11 activities. The activities are Cotton Bales, Blowing and 
Picking, Carding, Pre Carding, Super Lap, Combing, Drawing, Drawing II, Roving, Spinning, Winding. In 
the end, Petri Net form [15, 17] 1s used to present the final result of business process 1n our experiment. 


2.2. Temporal pattern 

The model of the temporal pattern is based on the category of the timestamp, especially double 
timestamp to mine the process model. Rizka et al. introduced the use of time-based in process mining 
algorithm [18]. In her research, the definition of time-based in process mining algorithm consists of before 
and meets, overlaps, contains, is-finished-by, equals, and starts. In this research, we present seven types of 
temporal pattern between activities which are extended version of standard relations in business processes. If 
previously there were only sequential and parallel relations, after modification, we divide the sequential 
relations into before and meet, whereas parallel relation becomes  the_same_start_time, 
the_same_complete_time, overlap, contain and equal. Table 2 shows process models for all 
temporal patterns. 

Definition 2.1. There are event log (EL) and trace (o) wherein o€EL. The types of temporal pattern 
between activity X and activity Y; X (Xs, X;) and Y (Ys, Y), according to which X,Y EEL can be classified into 
before, meet, the_same_start_time, the_same_complete_time, overlap, contain and equal. 

Definition 2.2. Based on event log (EL), trace (o) and activities X, Y €EL, the relations of process 
models both sequential and parallel can be differentiated as follows: 

NotRelated, X#Y iff XOY \ XOY 
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Parallel, X | Y iff X > Y AY >X v {XOY VX@Y VX;Y VX =YVXpY} 
AND, X Y iff X||Y and there is no X ®Y in oin EL 


OR, X®ƏY iff X||Y and there is X&Y in oin EL 
XOR, XOY iff X||Y if there is only X or Y in oin EL 


Table 1. The fragment of EL1 


Case ID List of Start Time Complete Time 
Activities 

YMO! Cotton Bales 20/06/2017 20/06/2017 
09.09 12.28 

YMO! Blowing and 20/06/2017 20/06/2017 
Picking 13.42 19.12 

YMO1 Carding 20/06/2017 21/06/2017 
23.41 08.32 

YMOl1 Pre Carding 21/06/2017 21/06/2017 
08.16 10.10 

YMO! Super Lap 21/06/2017 21/06/2017 
10.46 15.34 

YMO0I Combing 21/06/2017 21/06/2017 
16.57 18.09 

YMOI Drawing 21/06/2017 21/06/2017 
18.09 20.15 

YMO! Drawing II 21/06/2017 22/06/2017 
19.15 10.51 

YMOl1 Roving 22/06/2017 22/06/2017 
10.51 16.28 

YMO! Spinning 22/06/2017 22/06/2017 
18.28 23.42 

YMO! Winding 22/06/2017 23/06/2017 
00.22 04.48 


Case ID List of Start Time Complete 

Activities Time 

YM02 Cotton Bales 23/06/2017 23/06/2017 
04.48 15.15 

YM02 Blowing and 23/06/2017 23/06/2017 
Picking 16.44 22:11 

YM02 Pre Carding 23/06/2017 24/06/2017 
23.26 07.48 

YM02 Carding 24/06/2017 24/06/2017 
04.19 07.48 

YM02 Pre Carding 24/06/2017 24/06/2017 
07.55 10.10 

YM02 Super Lap 24/06/2017 25/06/2017 
11:33 23.02 

YM02 Combing 25/06/2017 25/06/2017 
00.30 03.02 

YM02 Roving 25/06/2017 25/06/2017 
03.16 05.11 

YM02 Spinning 25/06/2017 25/06/2017 
06.00 08.25 

YM02 Winding 25/06/2017 25/06/2017 
09.03 12.45 


Table 2. Fragment of double timestamp EL2 





before : wherein X > Y iff Xf < Y; 
meet : wherein X > Y if X; < Ys 
Process model: 


FOE 


overlap: wherein XOY iff Xf >Y; AXf < Y; 
contain:wherein X@Y iff Xs < Y; A Yp > Xs A Xp >Y; 
equal: wherein X ~ Y iff X; = Y; A Xp = Y; 


Process model: 





2.3. Integrated discovery approach 


the_same_complete_time : 
wherein XY iff Xe = Yf AX, < Y; A Yy < Xp 


Process model: 





the_same_start_time: 
wherein XpY iff Xs = Ys NX = Vp 


Process model: 





The discovery approach for the overall business process is shown in Figure |. This method uses 
event log (EL) as an input process. For all cases, we need to determine the temporal pattern and create 
process models based on temporal pattern. From the process models, we can obtain one business process. 
The next step is to classify all relations of business process (sequential and parallel). To evaluate the business 
process, we calculate the fitness value [19-21] and compare it with the original algorithm. In the end, 
business process and its sequential and parallel (AND, OR, XOR) relations are obtained. 

This research proposed how to discover process models using Time-based a+ Miner algorithm and 
temporal pattern. When the process model is obtained, we calculate the fitness value to evaluate the process 
model obtained by TBA+M algorithm as our proposed method and the process model generated by original 


a+ algorithm. 
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Determine temporal pattern for all Create process models for all 
Input: Event log eee ee 


Output: Business process Evaluate fitness value of business Classify the relations of 


business process (sequential 
and parallel) 


with sequential and parallel processes obtained by TBA+M 
relations and A+M algorithm 





Figure 1. Process discovery approach 


Step 1. Event log (EL) is the input for this approach. Generally, Case ID, List of Activities and Timestamp 
are needed when mining the process models. 

Step 2. EL as input then is used to mine the process models using temporal pattern and Time-based a+ 
Miner algorithm. The steps of process discovery using Time-based a+ Miner algorithm: 

Step 2.1. Define the temporal pattern for all cases in EL 

Step 2.2. Generate process models based on the temporal pattern for all cases, including the relations of all 
activities. The steps to generate process models: 

Step 2.2.1 Generate set of transition (Tz) 


T; = {t E T|3ogLt E o} (1) 
Step 2.2.2 Generate set of input (77) 

T; = {t E TlAge,t = first(o)} (2) 
Step 2.2.3 Generate set of output (To) 

To = {t € T|3sgıt = last(o)} (3) 
Step 2.2.4 Generate the places (Pz) 

P, = {paas | CA, B) € Y,} U {I,, 0L} (4) 


Step 2.3. Determine all traces of EL which can be obtained from the process models. To get all the traces, 
the process models from Step 2.2. are stacked into one process model. The traces should include 
sequential and parallel relations. 

Step 2.4. Obtain one business process as well as sequential and parallel relations 

Step 2.5. Identify set of Loop (LL), namely length one loop (LIL) and length two loop (L2L) from EL 


LL = {t € T, | 4, = t1t2...tn E€ W;i E {1,2,...,n}[t =ti— 1At = til} (5) 


Step 2.6. Specify the type of parallel relations: XOR, OR or AND XOR relation 


If Avg PPM < Min ASR in EL, then XOR (6) 
OR relation 

If Min ASR < Avg PPM < Avg ASR in EL, then OR (7) 
AND relation 

If Avg ASR < Avg PPM in EL, then AND (8) 


where: 

Min ASR : minimum value of all sequential relations in EL 

Avg ASR : average of all sequential relations in EL 

Avg PPM : average of parallel relations with the same parent activity in process model (the frequency both 
directly and indirectly of each activity followed by other activity) 

Step 2.7. Display the final result of business process in Petri Net 
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a(L) = (P;; Trs F,) (9) 
where: 
a : A business process in Petri Net form 
P : place 


In the business process, it is symbolized by circle shape and named as p1, p2, p3, etc. 
T : transition 
In the business process, it shows the activities with square shape 
F : function 
In the business process, function means an arc. 
F = {P x T} means the arc connects the place (P) and transition (T) 
Step 3. Evaluation of the process model. We calculate the fitness value after process model is obtained 
[19], and then we compare the results between process model obtained by Time-based a+ Miner 
algorithm and process model generated from a+ Miner algorithm. The fitness value is calculated 


using (10). 
_ CaptCases 
fa LogCases (10) 
where: 
Tf : the fitness value 


CaptCases : number of captured cases in EL 
LogCases : number of cases in EL 


3. RESULTS AND ANALYSIS 

In this section, we do the experiment which will present the results that our proposed method can 
mine business processes using Time-based a+ Miner algorithm and temporal pattern. As mentioned in 
section 2.1., a real-life event log is tested and analyzed in this experiment. Event log EL1 is in double 
timestamp as explained in Table 1. 


3.1. Experimental results 

From event log EL1 presented in Table 1, we have 100 cases and 11 activities to be implemented in 
this experiment. Based on all steps explained in section 2.3., we need to determine the input and the type of 
temporal pattern which are used for all cases. All cases in the event log EL1 have the same input which is 
activity Cotton Bales. The results of temporal pattern for two cases (YMOI and YMO2) of EL1 are presented 
in Table 3. EL1 consists of before, overlap, meet, the_same_complete_time, the_same_start_time and contain 
for all 100 cases. However, the temporal pattern equal is not explained in this experiment. This is because 
equal does not occur in the event log EL1 after we analysis it based on the start time and complete time. 

After all temporal patterns from the EL1 were obtained, we need to generate the process models 
including the relations of all activities based on the temporal pattern for all cases by following the results in 
Table 3 and the definition in section 2.2. In addition, we need to create the transition and place, and also 
determine the input and output for each case by following (1), (2), (3), (4). 


Table 3. Temporal pattern for two cases 


Case ID List of Activities Case ID List of Activities 

YMO1 Cotton bales before Blowing and Picking © YMO2 Cotton bales before Blowing and Picking 
YMOI Blowing and Picking before Carding YM02 Blowing and Picking before Pre Carding 
YMOI Carding overlap Pre Carding YMO2 Pre Carding the_same_complete_time Carding 
YMOI Pre Carding before Super Lap YMO2 Carding before Pre Carding 
YMOI Super Lap before Combing YMO2 Pre Carding before Super Lap 
YMOI Combing before Drawing YMO2 Super Lap before Combing 

YMO1 Drawing overlap Drawing II YMO02 Combing before Roving 

YMO1 Drawing II meet Roving YMO02 Roving before Spinning 

YMOI Roving before Spinning YMO2 Spinning before Winding 

YMOI Spinning before Winding 


Based on EL1, Case ID YMO1 has activity Cotton Bales as input and activity Spinning as output as 
well as Case ID YMO2. Transition presents the name of activity, meanwhile place is defined to connect two 
activities in a Petri Net form. In this experiment, we name the place as pl, p2, p3, etc. Figure 2 shows 
the process models based on Table 3 for Case ID YMOI and YMO72. For the rest of 98 cases, we do the same 
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steps as Case ID YMO1 and YMO2. Figure 3 presents the discovered process models for Case ID YMO1 and 
YMO2 and also emphasizes that all cases of EL1 consist of sequential and parallel relations. 


LO EO 





Cotton Bales Blowing and Cotton Bales Blowing and 
Picking Picking 
Blowing and Carding Blowing and Pre Carding 
Picking Picking Pre Cardin 
Pre Carding Super Lap Carding Pre Carding 
Carding 
Super Lap Combing Pre Carding Super Lap 
Combing Drawing Super Lap Combing 
Drawing II Roving Combing Roving 
Roving Spinning Roving Spinning 


Spinning Winding Spinning Winding 
Case ID YMO1 Case ID YM02 


Figure 2. Process models generated from temporal pattern for case ID YMO1 and YM02 


Specification: Model_ YMO1_YM02, Net: Net 





Cotton Bales pl Blowing and 


Picking 


Case ID YMO1 












Combing Roving 





Super Lap p5 





Cotton Bales pl Blowing and 


Picking 


Case ID YM02 


Figure 3. Process models for case ID YMO1 and YM02 


Next step, we also need to get all traces from all cases of EL1. Traces records sequence of activities 
which belong to the same case [22]. The easy way to get all traces, the two process models in Figure 3 and 
the other 98th cases are stacked into one business process. All traces of EL1 are presented in Table 4. 
The total number of traces in EL1 are 12 traces. Besides getting the number of traces, we also get 
the business process of EL1 which is the result of process discovery using TBA+M algorithm. The business 
process of EL1 is shown in Figure 4. 

After the business process of EL1 including sequential and parallel relations was obtained, now we 
must identify whether this event log EL1 contains length one loop (LIL) and length two loop (L2L) by 
following (5). LIL and L2L mean one activity in one case may be executed multiple times. This condition is 
commonly known as loop [16, 23, 24]. We do analyzing for all 100 cases to find LIL and L2L, and 
the results show that there are some activities which executed multiple times in EL1. Table 5 presents 
the activities which are categorized as LIL and L2L in the process models. 
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TRACES 1 TRACES 2 TRACES 3 TRACES 4 TRACES 5 TRACES 6 
Cotton Bales Cotton Bales Cotton Bales Cotton Bales Cotton Bales Cotton Bales 
Blowing and Blowing and Blowing and Blowing and Blowing and Blowing and 

Picking Picking Picking Picking Picking Picking 
Carding Pre Carding Carding Pre Carding Carding Pre Carding 
Pre Carding Carding Pre Carding Carding Pre Carding Carding 
Super Lap Super Lap Super Lap Super Lap Super Lap Super Lap 
Combing Combing Combing Combing Combing Combing 
Drawing Drawing Drawing II Drawing II Roving Roving 
Drawing II Drawing II Drawing Drawing Spinning Spinning 
Roving Roving Roving Roving Winding Winding 
Spinning Spinning Spinning Spinning 
Winding Winding Winding Winding 

TRACES 7 TRACES 8 TRACES 9 TRACES 10 TRACES 11 TRACES 12 
Cotton Bales Cotton Bales Cotton Bales Cotton Bales Cotton Bales Cotton Bales 
Blowing and Blowing and Blowing and Blowing and Blowing and Blowing and 

Picking Picking Picking Picking Picking Picking 
Carding Pre Carding Carding Pre Carding Pre Carding Carding 
Pre Carding Carding Pre Carding Carding Carding Pre Carding 
Super Lap Super Lap Super Lap Super Lap Pre Carding Pre Carding 
Combing Combing Combing Combing Super Lap Super Lap 
Drawing Drawing Drawing II Drawing II Combing Combing 
Roving Roving Roving Roving Roving Drawing 
Spinning Spinning Spinning Spinning Spinning Roving 
Winding Winding Winding Winding Winding Spinning 

Winding 


Specification: Model YMO1_YM02, Net: Net 


Cotton Bales pl 


| om 


p13 Winding 





Figure 4. Business process of EL1 discovered by using the proposed method 


Table 5. Activities executed multiple times in EL1 
List of Activities LIL  L2L 
Pre Carding Yes - 
Carding - Yes 


3.2. Determining parallel relations of discovered business process 

When discovered business process is obtained, the next step in our process discovery approach is to 
determine the type of parallel relations; XOR, OR, AND. We use (6), (7), and (8) to specify the type of 
parallel relations. The frequencies of sequential and parallel relations which are calculated from all cases of 
ELI are activity Cotton Bales and activity Blowing and Picking have 100 relations, activity Blowing and 
Picking and activity Carding have 77 relations, activity Blowing and Picking and activity Pre Carding 
consist of 23 relations. Meanwhile, activities Carding and Superlap, activities Pre Carding and Superlap 
have 23 and 77 respectively. Activity Superlap and activity Combing have 100 relations in the EL]. In 
addition, Activity Combing which pair with activities Drawing, Drawing IT and Roving consist of 73, 12, 15 
respectively. Activities Drawing and Drawing II have 60 relations, whereas activities Drawing IT and 
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Drawing have 9 relations. Activities Drawing and Drawing II lead to activity Roving consist of 13 and 3 
relations. Last, activity Roving and activity Spinning, activity Spinning and activity Winding have the same 
100 relations. All of them are in sequential relations. For activities Carding and Pre Carding and activities 
Drawing, Drawing IT and Roving have 100 and 69 respectively. They are in parallel relations. 

For the next step, we need to calculate minimum all sequential relations, average parallel relations 
and average all sequential relations. Table 6 presents the results of EL1 for the value of Min ASR, Avg PPM 
and Avg ASR. From Table 6 we get the information that activities Drawing, Drawing II and Roving have 
the value of Avg PPM higher than the value of Min ASR, but the value of Avg PPM is the same as the value 
of Avg ASR. So, the final relation of activities Drawing, Drawing IT and Roving is OR as explained (7). 
While, for activities Carding and Pre Carding, the value of Avg PPM is higher than the value of Avg ASR. 
Based on (8), the relation is AND. 

The very last step of our proposed approach, we present the AND and OR relations in Petri Net 
form into the discovered business process of ELI by following (9). Figure 5 shows the final result of 
the business process of ELI along with AND, OR relations and LIL, L2L. 


Table 6. The value of min ASR, avg PPM and avg ASR to determine the parallel of EL1 


Parallel Activities The value of Min ASR The value of Avg PPM The value of Avg ASR Parallel Gateway 
Carding 
Pre Carding 100 AND 
Drawing i a 
Drawing II 52.3 OR 
Rovin 





Specification: Model_YM01_YM02, Net: Net 






Cotton Bales p1 


p13 Winding 






Figure 5. A business process of EL1 with AND, OR, LIL, L2L by using TBA+M algorithm 


3.3. Evaluation of the business process 

In this research, two comparison steps were done to evaluate the business process. Firstly, 
comparing the parallel relations between the proposed algorithm (TBA+M) and the original algorithm 
(a+ Miner). Secondly, the fitness value of the business process is calculated using (10). Table 7 presents 
the parallel relations discovered by using a+ Miner algorithm and Figure 6 shows the business process in 
the Petri Net form for the same cases of EL1 in Table 1 obtained by a+ Miner algorithm. The main difference 
between Figures 5 and 6 is we can obtain OR relation in the business process in the Figure 5, meanwhile we 
can only distinguish AND relation in the Figure 6 among activities Drawing, Drawing II and Roving. 

Generally, process discovery using the original a+ Miner algorithm uses single timestamp event 
log [16, 25, 26]. It cannot distinguish the differences between AND and OR in parallel relations. The original 
a+ Miner algorithm has difficulties in interpreting OR in a business process. This is because the original a+ 
Miner algorithm only has 2 parallel relations, namely AND and XOR [16, 24]. If one activity is executed 
exactly once in business process, then it is categorized as XOR, meanwhile AND happens when one or more 
activities are allowed to be executed more than once in business process. Therefore, OR in the business 
process will be equated with XOR or AND, even though in reality those three relations (AND, OR, XOR) 
have differences in how to execute activities in the event log [4, 6, 13]. We can conclude that the proposed 
algorithm is better in determining parallel relations (AND, OR) than the original algorithm. 

The calculation of fitness value becomes the last step for evaluating the business process. Fitness 
value is declared good if the value is closer to 1 [19, 20]. The calculation results of fitness value presented in 
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Table 8 give the information that the business process obtained by using the proposed algorithm fits 
the reality better than that of the original algorithm. All cases in EL1 can be captured and can be modelled 
into a business process. 

From the evaluation stage, we can conclude that our proposed algorithm can mine the business 
process as well as the sequential and parallel (AND, OR, XOR) relations, which cannot be obtained by 
the original algorithm. The results of fitness value also clearly state that the new proposed algorithm gives 
the best value. Hence, Time-based a+ Miner algorithm can be an extended version of a+ Miner algorithm in 
process discovery. 


Specification: Model YMO1 YM0O2, Net: Net 






Cotton Bales pl 


p13 Winding 









p9 Roving p12 


Figure 6. A business process of EL1 with AND, AND, LIL, L2L generated by a+ Miner 


Table 7. The parallel relations of EL1 discovered Table 8. The comparison of fitness 
using a+ Miner value of ELI 
Parallel Activities Parallel Relations Algorithms Fitness Value 

Carding AND Time-based a+ Miner 1.000 

Pre Carding a+ Miner 0.954 
Drawing 

Drawing II AND 
Roving 


4. CONCLUSION 

This research paper focused on introducing a new approach to mine the business processes using 
temporal pattern which implemented in Time-based a+ Miner (TBA+M) algorithm. The proposed method 
defined seven temporal patterns which included both sequential and parallel relations. They are before, meet, 
the_same_start_time, the_same_complete_time, overlap, contain and equal. 

TBA+M algorithm was the extended version of a+ Miner algorithm. TBA+M combined with 
temporal pattern were used to mine the process model from the event log. Compared to original a+ Miner 
algorithm, this modified algorithm could detect overlapping timestamp using temporal pattern and identifies 
it as a parallel process, discovered length one loop (LIL), length two loop (L2L) and specified the sequential 
and parallel (AND, OR, XOR) relations in a correct way. Meanwhile a+ Miner algorithm was not able to 
distinguish the differences between AND and OR in parallel relations. 

The experimental results presented that our new process discovery approach could mine the business 
processes with parallel AND and OR relations, which could not be obtained by the original a+ Miner 
algorithm. In addition, the results of fitness value also clearly stated that the new method also gave better 
result rather than that of the original a+ Miner algorithm 
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